package done.easy_901_1000;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 961. N-Repeated Element in Size 2N Array
 * <p>
 * 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
 * 返回重复了 N 次的那个元素。
 * <p>
 * 示例 1：
 * 输入：[1,2,3,3]
 * 输出：3
 */
@Slf4j
public class N_RepeatedElementInSize2NArray {

    @SuppressWarnings("all")
    public int repeatedNTimes(int[] A) {
        // 190327 first
        return 0;
    }

    @Test
    public void test() {
        int[] nums = new int[]{1, 2, 3, 3};
        log.info("result:{}", repeatedNTimes(nums));
    }
}







































/*
public int repeatedNTimes(int[] A) {
    Set<Integer> set = new HashSet<>(A.length / 2 + 1);
    for (int i : A) {
        if (!set.add(A[i])) {
            return i;
        }
    }
    return 0;
}
*/
